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BACKGROUND OF THE INVENTION 
FIELD OF THE INVENTION: 

0001 This invention relates generally to the field of optimization, and in particular 
to the optimization of items used in a given application while complying with a set 
of criteria. More specifically, the invention relates to the determination of a lowest 
cost set of building materials or systems that may be used in constructing a structure 
while achieving a target level, for example, complying with an energy code. 

BACKGROUND INFORMATION: 

0002 The completion of a particular project, such as the construction of a building, 
requires the use of an assortment of items, including building materials and systems. 
Designers or engineers often have some discretion in selecting project items, as long 
as overriding criteria are met. For example, in a construction project, a variety of 
materials may be used as long as the final product achieves a selected performance 
level or satisfies a given code. Due to the complexity of many projects, as well as 
the wide variety of candidate materials and systems (and their interactions and trade- 
offs), it is often difficult to determine whether the lowest cost set of items has been 
selected. One simple method of complying with a target, such as a code, involves 
selecting materials and systems that are known to satisfy the target's requirement. 
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without considering either associated capital or Hfetime costs. However, in the 
interest of remaining competitive in today's global marketplace, professionals (such 
as manufacturers, builders, engineers, contractors, and architects) must be concerned 
about cost optimization, which can help such individuals leverage their materials 
investments throughout an enterprise, thereby providing a competitive advantage. 

SUMMARY OF THE INVENTION 

0003 The present invention is directed to the determination of a lowest cost set of 
items, such as energy-related products and systems, while satisfying a given set of 
criteria. 

0004 According to a first embodiment of the present invention, a method is 
provided for selecting items for a project within a criteria, the method comprising 
the steps of inputting project information, determining sets of items based on the 
project information that meet the criteria, calculating for each set of items a set 
value, and selecting a set of items based on the calculated set values. 

0005 According to a second embodiment of the present invention, a system is 
provided for selecting a set of items that meet a given criteria when included within 
a project, the system comprising a central computer having a processor and an input 
device for receiving information on a project, at least one database having a list of 
items that may be used in constructing the project and a first value for each of the 
items, code for determining sets of the items that may be used in constructing the 
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project, code for calculating a total first values for each set of items, and code for 
selecting a set of items based on the calculated total first values. 

0006 According to a third embodiment of the present invention, a method is 
provided for optimizing item costs used in an application within a given criteria, the 
method comprising the steps of inputting into a processor information on the project, 
determining with the processor sets of items that may be used with the project that 
meet the given criteria, calculating with the processor the cost of each set of items to 
determine a lowest cost set, and producing a visual display of the lowest cost set. 

0007 According to a fourth embodiment of the present invention, a method is 
provided for optimizing building material costs used in constructing a structure 
while complying with a given code, the method comprising the steps of inputting 
into a computer having a processor information on the structure, determining with 
the processor sets of building materials that may be used in constructing the structure 
while complying with a given code, calculating with the processor the cost of each 
set of building materials to determine a lowest cost set, and producing a visual 
display of the lowest cost set. 

0008 According to a fifth embodiment of the present invention, a method is 
provided for optimizing building material costs used in constructing a structure 
while complying with a given code, the method comprising the steps of receiving at 
a network server computer having a processor information on a structxire, 
determining with the processor sets of building materials that may be used in 
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constructing the structure while complying with a given code, calculating with the 
processor the cost of each set of building materials to determine a lowest cost set, 
and transmitting information on the lowest cost set to a user computer over a 
network. 

0009 According to a sixth embodiment of the present invention, a system is 
provided for selecting a lowest set cost associated with a set of items that meet a 
given criteria, the system comprising a central computer having a processor and an 
input device for receiving information on a structure, at least one database having a 
list of items that may be used in constructing the structure and an item cost 
associated with each item, code to determine sets of the items that may be used in 
constructing the structure, code to calculate a set cost for each set of items, and code 
to determine the lowest set cost. 



BRIEF DESCRIPTION OF THE DRAWINGS 
0010 Other objects and advantages of the present invention will become more 
apparent from the following detailed description of preferred embodiments, when 
read in conjunction with the accompanying drawings wherein like elements have 
been represented by like reference numerals and wherein: 

Fig. 1 is a block diagram of one embodiment of a code compliance 
optimization system according to one embodiment of the present invention; 



Attorney Docket No. : 032264-055 

Fig. 2 is a schematic diagram of a target compliance optimization system 
according to one embodiment of the present invention; 

Fig. 3 is a schematic diagram of a target compUance optimization system that 
is implemented using a computer network according to one embodiment of the 
present invention; 

Figs. 4 and 4 A form a flow chart illustrating one method for planning the 
construction of a structure according to one embodiment of the present invention; 

Figs. 5 and 5 A form a flow chart illustrating another method for planning the 
construction of a structure according to one embodiment of the present invention; 
and 

Fig. 6 is a flow chart illustrating one method for optimizing item costs 
according to one embodiment of the present invention. 

Figure 7A, entitled Table 502.2.4(2), is a table of prescriptive building 
envelope requirements, where the window area is 12 percent of the gross exterior 
wall area. 

Figure 7B, entitled Table 502.2.4(3), is a table of prescriptive building 
envelope requirements, where the window area is 15 percent of the gross exterior 
wall area. 
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DETAILED DESCRIPTION OF THE INVENTION 

001 1 The present invention provides for the optimizing of item values associated 
v^ith a project or application v^hile meeting certain criteria, and may be used in a 
wide variety of applications employing a wide variety of items. For example, the 
items may comprise building materials or systems used in constructing a building. 
These items may, in addition, be energy-saving or energy-related products or 
systems, such as insulation material (categorized by an insulation R- value) or a 
HVAC system, which includes sub-systems of ducting, fumaces, etc. An exemplary 
embodiment of invention is used to optimize building materials or system costs (e.g., 
initial or lifetime) while still complying with one or more criteria, such as target 
codes. For instance, the embodiment may be used to optimize plumbing material 
costs while meeting a plumbing code, to optimize structural material costs while 
complying with a building code, or to optimize energy-using or energy-saving 
materials and/or systems costs while complying with an energy code, an example of 
which is the Intemational Energy Conservation Code (lECC) of the International 
Code Coimcil (ICC). Other applications where item costs may be optimized while 
still meeting certain criteria include electrical or foimdation work. 

0012 The method of an exemplary embodiment of the present invention begins 
with the inputting of project information (either manually or electronically), which 
may include information on various structural elements that are used to construct a 
structure, as well as the configuration of the structure itself. For example, the 

^6^ 
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structure information may comprise information on the main walls, ceilings, floors, 
basement walls, slab perimeter, crawl space, and the like. Such information may 
also include details on the surrounding environment, such as geographical location 
or available shading (e.g., from trees, overhangs, or other buildings). For situations 
where inputted project information is associated with an existing structure (e.g., an 
existing building in need of a retrofit upgrade), the present invention is able to 
recommend changes to the structure to achieve compliance with a chosen target 
(e.g., an energy code), based on the results of the following steps. 
0013 Subsequent steps of the exemplary method involve determining sets of items 
based on the inputted project information that meet an established criteria, 
calculating for each set of items a set value, and selecting a set of items based on the 
calculated set values. These steps may represent a process of cost optimization 
when the set values are, for example, related to summed item costs. To optimize 
costs, an exemplary embodiment iterates through various combinations of items to 
determine possible combinations or sets of items that may be used in a building and 
that meet target requirements. Conveniently, information relating to the items and 
associated costs are stored in a central database. Li this way, the cost of each set 
may be determined by simply extracting the cost information from the database, and 
by summing the costs to provide a cost for each set. The set costs may then be 
compared to determine the lowest cost set. Altematively, cost information may be 
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stored in remote locations, which may be accessed, for example, via Internet 
hyperlinks. 

0014 Optimization may be based on any type of energy code or target, such as a set 
energy level or "budget," which may be a baseline value represented in thermal units 
(e.g., Btu). In the following example, the requirements of the EECC is used as the 
target. The JECC uses U-values or R-values as a criteria to determine whether a 
building assembly meets a specified energy budget. The U- value or R-value of an 
assembly may be increased or decreased provided that the total heat gain or loss for 
the entire building does not exceed the total resulting from conformance to the 
specified values. The overall structure performance can be determined by 
calculating a first project value, such as a UA value. 

0015 Briefly, the UA value for a structure is computed by calculating U-values for 
each type of surface, such as ceilings, walls, floors, foundations and the like, and 
multiplying each U- value by the corresponding area. U-values are a measure of how 
well a material or series of materials conducts heat and have units of Btu/h ft^ F. U- 
values for window and door assemblies are the reciprocal of the assembly R-value; 
i.e., U-value = 1/(R Value). An R-value (h Ft^ F/Btu) is a measure of thermal 
resistance, i.e., how well a material, or a series of materials, resists the flow of heat. 
For building assemblies such as a wall assemblies, the R-value in the above equation 
is the R-value of the entire assembly, not just of one component, such as insulation, 
for example. 



Attorney Docket No,: 032264-055 

0016 Hence, sets of items that meet a target requirement, such as the lECC or an 
energy budget, may be determined by iterating through items having different 
thermal characteristics (e.g., R-values) for each area of the building, and by 
determining which sets produce an acceptable value. In a situation where the lECC 
represents the desired target, one method to comply is to represent a set value by a 
UA value, where the UA value is acceptable when the code-specified UA value is 
not exceeded. When using an energy budget compliance method, a set value is 
represented by a total energy level, and is acceptable when the established energy 
baseline is not exceeded by this level. Software packages for calculating UA values 
for a given structure include MECcheck™, available from Pacific Northwest 
Laboratory, for the U.S. Department of Energy. Such software packages require that 
information on the structure be input into a database. Such information may include 
information on the walls, ceilings, floors, glazing, crawl space, and slab perimeter. 
Conveniently, such information may also be extracted fi"om CAD/CAM drawings or 
similar methods. 

0017 An optimization including more building features and systems can be 
performed by projecting total annual energy consumption compared to a base 
building or "standard design." Energy codes define certain parameters for the 
standard design, while insulation values, glazing areas, equipment efficiencies, and 
other energy-saving features can vary. To increase the efficiency of the 
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optimization, the invention provides techniques for judicially choosing a starting 
point for the optimization. 

0018 In an exemplary embodiment, a second project value, such as a glazing area 
percentage, is calculated for the structure based on the inputted project information. 
Glazing is any translucent or transparent material (e.g., glass) positioned in the 
exterior openings of buildings. Glazing includes, for example, windows, skylights, 
sliding glass doors, glass areas of opaque doors, and glass blocks. The area of 
glazing is the exterior surface area of such assemblies, and a glazing area percentage 
may be calculated by dividing a glazing area value by a total gross exterior wall area. 
Recommended R-values for a given glazing area percentage are, for example, set 
forth in the LECC prescriptive requirement tables. Once glazing area percentages 
have been calculated, the lECC tables may be searched to find the R-values that are 
associated with the glazing area percentages. 

0019 These R-values can be used as a starting point since they are known to meet 
code requirements. Glazing area percentages and associated R-values that are within 
a certain range of the calculated glazing area percentage are then identified. The 
algorithm iterates through all possible combinations of these R-values to determine 
sets of items that are in compliance with the code. Conveniently, the lECC glazing 
and R- value tables may be stored in a relational database, such as an Excel relational 
database. 
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0020 In the above example, a user may be presented with different categories of 
glazing to be used in the optimization, where each category contains multiple 
glazing types. For example, one category may be "bay windows", and types within 
that category may be bay windows of various dimensions and/or U-values. From the 
presented categories, the user may select a type of glazing from within a category 
(e.g., a particular size and type of window) or an entire glazing category to be used 
in the algorithm. A user may also omit a particular type or an entire glazing category 
from the optimization. 

0021 In some cases, a user may wish to upgrade from any specified requirements 
to increase thermal efficiency and/or to reduce energy costs. For example, the user 
may wish to construct a building that exceeds the requirements of the lECC by a 
certain percentage, for example, by increasing what could be termed as an indoor 
thermal quality (ITQ). The term ITQ generally refers to the level of comfort that 
might be desirable for economic, enviroimiental, physical health, psychological 
health, and comfort reasons, and encompasses factors in addition to energy 
efficiency, such as humidity or temperature gradients. The invention permits the 
user to request such an upgrade, and this may be accomplished, for example, by 
decreasing the UA value or the energy consumption target by a certain amount and 
rerunning the optimization algorithm. 

0022 In another alternative, the user may wish to use various other types of items 
or energy saving materials when constructing the building in an attempt to increase 
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the buildings thermal efficiency. Such materials may include, for example, added 
thermal mass, radiant barriers, air leakage controls, and insulated ducts. The system 
permits such materials to be input into the database, and then reoptimizes to 
determine a lowest cost set of items when using the additional materials. In 
addition, a user may specify elements to be excluded fi*om the optimization process. 
For example, a particular user may wish to install a particular window in a structure 
regardless of the window's thermal characteristics. Li such a case, the window and 
its properties are included in an energy compliance calculation, but are excluded 
from (or held constant in) the cost optimization algorithm. 

0023 In one option, the system also provides energy consimiption estimates based 
on historical climate data and on the particular type of climate control equipment 
(e.g., furnace, air conditioner, etc.) used in the building. In this way, a user is able to 
estimate energy costs based on the type of items package that is requested. For 
example, the user may wish to increase the ITQ by 20%. The system provides an 
estimate of energy costs and material costs for baseline and for a 20% increase. In 
this way, the user can determine whether the upgrade is economically justified, with 
the system taking into account such economical conditions as fuel costs and interest 
rates. A similar analysis may be provided when additional energy saving materials 
are used in the construction, 

0024 The system may also provide the option of analyzing interactions between 
energy-related or energy-saving items. An interaction or "trade-off* refers to the 
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Attorney Docket No, : 032264-055 

relationship between the performance value (e.g., R-value) and cost of one item and 
the performance value and cost of at least another item. In analyzing the interactions 
between two items, for example, the performance value (e.g., R-value) for one item 
might be increased, while the performance value for another item is decreased. A 
resulting system performance value and the costs associated with these changes can 
be analyzed to determine an optimal balance between the items. For example, when 
an insulation material with a relatively high performance value is added into a 
structure, a HVAC system smaller than an originally designed HVAC system may be 
used to reduce overall cost, while still conforming to a target requirement for the 
system or building. 

0025 The system may also be able to redesign heating and cooling system 
configurations based on optimization results. In other words, an HVAC design 
originally submitted as part of the project information may be modified to more 
efficiently distribute conditioned air. Similarly, water, electrical, and solar heat 
systems may also be redesigned. 

0026 Trade-offs between item costs and structural costs (e.g., costs associated with 
wall, floor, or ceiling assemblies) can also be analyzed to achieve a balanced and 
cost-effective structure. For example, more insulation material (or insulation 
material with a greater performance value) may be used if a structural change, such 
as an increase in wall component size (such as from 2' x 4' to T x 6*), results in a 
higher performance value. In this way, while an overall cost for a structure (or areas 
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of a structure) may be increased, a cost-savings associated with energy may be 
ultimately realized and may offset the increased structural cost. 

0027 As previously described, the optimization system may utilize target- 
compliant databases. The optimizer system in one embodiment iterates for 
maximum efficiency and speed in retrieval, and determines the maximum and 
minimum applicable values of the code evaluation tables. Optimization of the code 
may be established by determining the fitness of the genetic component v^ithin the 
code's minimum requirements while insuring a minimum cost compared to other 
acceptable candidates. The method of code optimization may be carried out using a 
suitable optimization engine, such as a multi-staged genetic algorithm drawing data 
from a relational database. The optimization system may utilize multiple data 
sources, including computerized files, relational databases (RDBs), and hierarchical 
databases, that bring data from different sources into a single database for in-depth 
data optimization of a user's input. 

0028 Li one aspect of the invention, the optimizer system may use a multi-agent 
genetic algorithm and reinforced learning algorithms when performing the 
optimization. Each agent in a team of reinforced learning algorithms controls a 
particular "elevator car" cooperatively solving the entire problem. The reinforced 
learning algorithm comparisons are compiled and reported as the relationships 
between past based results and current actual results are discovered, hi this way, 
optimum comparisons are provided against code and costs. 

-14- 
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0029 Genetic algorithm-based systems for selecting solutions generally include 
code to evaluate solutions according to a pre-selected evaluation function. For 
example, a first computer may generate a first population of solutions, the first 
population of solutions being of a first representation scheme. A second computer 
may then generate a second population of solutions, with the second population of 
solutions being of a second representation scheme. A translator translates the 
solutions of the second representation scheme into equivalent solutions of the first 
representation scheme. Code may also be provided to introduce solutions from the 
second population into the first population solutions, 

0030 Genetic algorithms are a well known optimizing technique and are described 
generally in "Genetic Algorithms for the traveling salesman problem", Grefenstette 
et al.. Process intern conference of Genetic Algorithms and their applications, pp. 

1 160-165 (1985), and "Handbook of genetic algorithms", Davis, L., Van Nostrand 
Reinhold, New York (1991), the complete disclosures of which are herein 
incorporated by reference in their entirety. Genetic algorithms are guided by a 
schema theory, which states that the more favorable a particular choice of values for 
a subset of solution parameters is, the more frequently the schema appears as part of 
the solutions in the population. These building blocks represent the preferred values 
of the solution parameters and their combinations. 

0031 Reinforced leaming algorithms are employed to make decisions which result 
in better solutions over time. Reinforced leaming algorithms are similar to Markov 

^15^ 
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decision processes which model problems with delayed reinforcement. Markov 
decision processes are defined by a set of Markov states, the actions available in 
those states, the transition probabilities and the rewards associated with each state- 
action pair. Model-based reinforced learning algorithms explicitly look for Markov 
decision process solutions, an optimal policy, which is a mapping from Markov 
decision processes states to actions which maximize the expected average reward 
received by following a path through Markov decision process states. An action 
value function for a policy is defined as a mapping from each state action pair to the 
expected average reward obtained by choosing an action in that state to the given 
policy, and following that policy thereafter. The state value function for a policy 
specifies the desirability of a state and is defined as the expected average reward 
obtained by following that policy from a given state. 

0032 Reinforced learning algorithms are described generally in Reinforced 
Learning: An Litroduction, Sutton, R. and Barto, A., MIT Press (1997), 
Optimization, Leaming and Natural Algorithms, Dorigo, M., Ph.D. thesis, 
PoUtecnico di Milano, Italy (1992), and "Global Search in Combinatorial 
Optimization using Reinforced Leaming Algorithms", Miagkikh, V. and Punch, W., 
MSU Genetic Algorithms Research and Application Group (1998), the complete 
disclosures of which are herein incorporated by reference in their entirety. 

0033 The optimizer system of the invention may use a combination of genetic and 
reinforced leaming algorithms to competitively replace a given set of costs. For 
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example, if a "new result" is better than the "past result," which serves as the source 
of a repUcated result, then the "new result" would inherit all of the preference values 
of the "past results" of that "past result." Depending on the results of the 
competition, the update preference values made either in both "past result" or in the 
"new result" and the "past result" and there is no need to repUcate them. 
0034 An example of such a replacement algorithm is set forth below: 

Initialize Optimizer system OS and parameters; 

Repeat 

Select two agents Ai and A2 from the OS using e.g.: proportional selection 
based on the fitness of central solution 

For each free parameter with probability X do 

Copy the value of free parameter from Ai to offspring O; 

End 

For each unassigned free parameter in O do 
In problem specific order: 

Select a value to be assigned to this free parameter from the set of possible 
values according to some policy based on action-values of A2 and assign it to a free 
parameter; 

End 

Pass O through local optimizer (optimizer step); 
Evaluate O; /(O) denotes fitness of O; 
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Compute reward r; 

If /(O) is better then the fitness of central solution of Ai then 

Copy (O) to central solution of Ai; 

End 

Update action- values of Ai and A2 using reward r; 
Until termination condition; 
Output best solution in OS database. 

Whereas: "New result" action-values are different from the "Past results" 
based on the OS optimization parameters the new result shall be replicated into the 
RL database. 

0035 Fig. 1 illustrates a target-comphant optimization system 10 for performing 
the process of optimization as described above. Optimization system 10 may be 
implemented over a computer network, such as the hitemet, intranets, LANs, and 
WANs, 

0036 Central to optimization system 10 is an optimizer interface program 12. 
Interface program 12 may comprise a Intemet-based interface that may be accessed 
with any electronic device having a web browser. Such electronic devices may be, 
for example, personal computers, PDAs, or cellular telephones. Interface program 
12 includes a database and appropriate software code to perform item evaluations 
where a lowest cost set of items, such as the insulation of the above example, may be 
determined. Interface program 12 may perform economic benefit analysis based on 
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determined sets of items, taking into account such factors as payback, cashflow, and 
mortgage adjustments (e.g.. Energy Star cost savings). Literface program 12 is also 
employed to perform indoor thermal quality (ITQ) evaluations and when the user 
wishes to upgrade the thermal efficiency of their building, hiterface program 12 may 
also be employed to produce a bill of materials listing the items that will be needed 
to construct the building at an optimal cost, along with a specification for the system 
and associated costs for each of the items. Literface program 12 may also allow a 
user to purchase items and select item installers "online" with the use of, for 
example, an electronic device used to access interface program 12. Fees associated 
with any of these features may be directly and electronically charged (i.e., through an 
online transaction). 

0037 Further, interface program 12 may provide the user with installation 
guidance, such as schedules for installers to permit users to determine an appropriate 
installation schedule for the selected items. Guidance information may also include 
materials for demonstrating how the installation is to be performed. These materials 
are preferably available for purchase online. Demonstrations may, for example, be 
contained on a video tape or disk, or may be downloaded as a video file (e.g., MPEG 
format) from interface program 12 or a remote site to be viewed on, for example, a 
computer monitor. Interface program 1 2 may also be employed to generate 
contractor referrals, including contractor schedules with associated installation and 
construction delay costs, so that the user may select from a variety of contractors that 
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may be employed to install the items. Interface program 12 may further be 
employed to produce "package" configurations and performance guarantees (i.e., for 
structures with defined energy efficiency features). Again, fees associated with these 
features may be directly and electronically charged, 

0038 By utilizing a hitemet-based interface program, a variety of users may access 
the program using any device as described above. Merely by way of example, 
blocks 14-34 illustrate various users who may access interface program 12. These 
include, for example, builders, consumers, architect/specifiers, 
contractors/general/retail/erectors, manufactured housing/retailer/manufacturers, 
distributors/wholesalers, field contractors, HVAC contractors/fabricators, energy 
consultants, code officials, and building owners. 

0039 Interface program 12 may also access various databases during its operation. 
For example, interface program 12 may access an indoor thermal quality evaluation 
database 36 when determining the types of items that will be required when a user 
requests to upgrade the thermal efficiency of their building above a target 
requirement, such as the lECC. Interface program 12 may use information from 
database 36 to determine the most cost effective upgrade for a particular project, 
where energy cost savings at least equal the extra cost of the upgrade. 

0040 When conforming to the lECC, an energy code evaluation database 38 is 
accessed by interface program 12 to extract information on the lECC when 
determining the lowest cost set of items that may be used within a building. 

^20^ 



Attorney Docket No,: 032264-055 

0041 A CAD "reader" interface database 40 is used to store CAD files, and may 
also be accessed by interface program 1 2 for determining the lowest cost set of 
items, as well as for performing other calculations, such as thermal calculations to 
determine an ITQ. Literface program 12 may also access interface database 42 to 
compare structural configurations and, based on these comparisons, to recommend 
changes in structural design to allow compliance with target requirements at lesser 
costs. An alliance contractor database 42 may be provided to store information on 
contractors that may be engaged to install the items and other components of the 
energy package (e.g., HVAC components). An alliance supplier interface database 
44 may be provided to list suppliers that supply the various types of products and 
systems, as well as their associated costs. 

0042 Interface program 12 may also access various modules during its operation 
and accordingly charge fees online. For example, when the end user indicates that 
they wish to upgrade from target requirements, an ITQ module 46 is employed to 
calculate a lowest cost set of items that may be used. ITQ module 46 may also be 
employed to perform energy consumption calculations so that the end user is able to 
determine an estimated energy savings for the selected upgrade. 

0043 An item module 48 is employed to determine a lowest cost set of items that 
may be used in constructing a building. A contractor module 50 is employed to 
organize contractor schedules and to provide a list of available contractors and their 
installation costs for the items selected in the package. An alliance supplier module 
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52 is employed to organize available suppliers and the cost of each product carried 
by the supplier. 

0044 ITQ module 46 may access a products database 54 that has information on 
various climate control equipment as well as other energy saving materials and 
systems that may be accessed by ITQ module 46 when performing its analysis. A 
cost estimator database 56 includes information from a target requirement, such as 
an energy code, as well as information on the structure itself Items module 48 
accesses this information when determining a lowest cost set of items to be used in 
constructing the structure. A construction scheduler 58 is accessed by contractor 
module 50 and supplier module 52 to give possible construction schedules for 
constructing the structure. Construction scheduler 58 may, based on inputted update 
information, also provide information related to costs associated with construction 
time delays. Such additional costs are associated with delays resulting from the 
determined item installations, changes which may affect much of the overall, master 
construction schedule in a "chain reaction" fashion, and may also reflect such 
economic factors as interest rates and payment terms. This information may also be 
passed on to cost estimator database 56 so that an overall price for constructing the 
structure may be determined. The results of optimization system 10 are sent to an 
output database 60 and may be transferred back to optimization system 10 for visual 
display by using a device with a web browser as previously described. 
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0045 Referring now to Fig. 2, a schematic diagram of a target compliance 
optimization system 62 will be described. Optimization system 62 includes a host 
computer 64 that is representative of a computer system that is employed to interface 
with remote communication devices. For example, host computer 64 may serve as 
an interface to a personal computer 66 or a portable computer 68 (e.g., laptop or 
PDA) over a computer network, as is known in the art. End users may altematively 
interface with host computer 64 in a wireless manner by using a cellular internet 
interface 70 (e.g., cellular telephone). Host computer 64 may conveniently comprise 
a web server for receiving and transmitting on-Une various documents, including, for 
example, electronic documents (e.g., HTML documents), JPEG documents, and 
video clip documents. 

0046 Coupled to host computer 64 is a main frame or personal computer 72 that is 
employed to run the optimization algorithms and related programs as described 
herein. Although computers 64 and 72 are shown as being separate units, it will be 
appreciated that the functions of these two computers may be integrated into a single 
system. 

0047 Main frame computer 72 has access to various databases when running the 
various programs. For example, main frame computer 72 may access various 
programming modules and/or databases when performing its operations. For 
example, main frame computer 72 may call on an ITQ evaluation module 74 when 
performing an energy consmnption analysis. Main frame computer 72 may utilize 
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target evaluation module 76 when optimizing items for a given target, such as an 
energy code. An alliance contractor database 78 may be accessed when determining 
an appropriate contractor and/or a contractor schedule. An alliance supplier database 
90 may be accessed to determine suppliers or manufacturers of the various building 
materials and systems, and to determine the cost quoted by each supplier. 

0048 Fig. 3 is a schematic diagram of another implementation of an optimization 
system 82 that may be implemented using the Intemet 84, System 82 includes a 
network server computer 86 that is configured to communicate with one or more 
user computers 88 over the Litemet 84, as is known in the art. Server computer 86 
also has access to one or more databases 90 to permit the various programs stored in 
server computer 86 to be operated. For example, database 90 may include 
information on a target requirement, suppliers/manufacturers, contractors, 
distributors, scheduling, energy costs, structural design, and structural codes. 
Optionally, an administrative server computer 92 may be coupled to database 90. 

0049 Various entities 92 may access administrative server 92 to periodically 
update the information in database 90. For example, a supplier may use a supplier 
computer 94 to access administrative server computer 92 in order to update the 
information relating to the items provided by the supplier (including associated 
costs). The contractor may use a contractor computer 96 to update their construction 
schedule within database 90 so that end users will have access to a current schedule. 
For example, an energy consultant may access computer 98 to update the energy 

^24^ 



Attorney Docket No, : 032264-055 

code information stored in database 90. Although not shown, it will be appreciated 
that other computers may be connected to Intemet 84 to interface with either server 
computer 86 or administrative computer 92. For example, architects may have 
access to database 90 to enter information on a given structure so that optimization 
of items used in the structure may be performed. 

0050 Referring now to Figs. 4 and 4A, one method for optimizing energy-related 
item costs using an energy code as a target package will be described. Of course, a 
similar method may be implemented when a desired target is established to be an 
energy budget. For any of all of the following steps, an associated fee may be 
charged in an online fashion to the user. 

0051 The energy code evaluation (ECE) process begins at step 100. As shown in 
step 102, the user may then select from a list of evaluation programs, which include 
programs for existing construction, new construction, retrofit, and renovation. In 
step 104, the user is prompted to enter information on the location of the 
construction including the coimtry, state, city and area code. As described 
hereinafter, such information may be used to determine appropriate contractors. If a 
desired target level of energy efficiency has not been specified, the information may 
also be used to determine, for example, an appropriate energy code based on the 
region of construction. 

0052 In step 106, the user is prompted for various evaluation inputs. For example, 
the user may be asked to select a type of exposed wall. This may include, for 
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example, a custom wall, wood frame wall (16" OC), a wood frame wall (24" OC), a 
metal frame wall (16" OC), a metal frame wall (24" OC), a concrete or masonry 
wall, a log wall, a stress skin wall panel, or engineered lumber. For each wall, the 
user may also enter exposed dimensional values (e.g., in terms of length, width, and 
height), along with any details relating to thermal value (e.g., R-values associated 
with sheathing or siding). 

0053 Another evaluation input may be for exposed ceilings. For example, the user 
may select from a conventional joist ceiling, a raised truss ceiling, a ceiling 
constructed of stress skin ceiling panels, and the like. The user may enter thermal 
value details and exposed dimensional values for the exposed ceiling (e.g., in terms 
of length, width, and height). 

0054 A fiirther evaluation input may be for a below-grade or above-grade 
basement wall. This may selected from, for example, a foundation type wood wall, a 
foundation type concrete wall, and the like. Further, the user may be prompted for 
the height of the wall, the depth that the wall is below grade, and the depth of 
insulation. 

0055 A fiirther evaluation input may be for exposed glazing. This may include 
windows or glass doors, skylights, and the like. Further, the user may be prompted 
to enter exposed dimensional values in terms of length, width and height as well as 
the number of windows, doors, skylights, or the like. 
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0056 Another evaluation input for is exposed doors. Types of doors that may be 
entered include, for example, metal, non-insulated, metal insulated, wood, and 
plastic. Exposed dimensional values in terms of length, width and height may be 
entered for each door. Further, the number of exposed doors may be also be entered. 

0057 An exposed floor may be also be input as an evaluation variable. This may 
include, for example, a radiant floor, a floor over unconditioned space, a floor over 
outdoor air, and the like. The user may be prompted for exposed dimensional values 
in terms of length and width. 

0058 Any slab-on-grade floors may also be entered as an evaluation input. Such 
floors may be unheated or heated. Further, the user may be prompted for the depth 
of insulation. 

0059 Another evaluation input is for exposed unventilated crawl space walls. For 
this entry, the user may be prompted for the height of the wall, the depth below 
grade, the depth of insulation, and whether foundation type concrete or wood is 
employed. 

0060 Another example of an evaluation input is mechanical equipment used for 
heating or cooling. Selections may include, for example, a forced air furnace, a 
boiler, including gas fired steam boilers, solar boilers, heat pumps, including those 
operating in heating mode, heating SEER, cooling mode and cooling SEER, air 
conditioners, and the like. 
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0061 The data from steps 102, 104 and 106 may conveniently be displayed in 
summary form as illustrated in step 108. For example, the network server computer 
may send an electronic document to the usefs computer to display the following 
information: wall type, wall perimeter, ceiling type, ceiling perimeter, below grade 
basement wall, height of wall, depth below grade, depth of insulation, glazing, 
glazing perimeter, door type, door perimeter, floor type, floor perimeter, slab-on- 
grade floor, depth of slab insulation, unventilated crawl space wall, wall depth below 
grade, depth of insulation, foundation type, mechanical equipment heating, heating 
equipment rating, cooling equipment, and cooling equipment rating. Of course, the 
transferred electronic document may contain any combination or summary of the 
listed products or systems. This information may also be saved in a database for 
subsequent retrieval and use. For example, as described hereinafter, such 
information may be used to calculate energy code for a particular zone, 
heating/cooling equipment efficiency, percentage of glazing area, total exposed 
perimeter, ceiling recommended R-values, wall recommended R- values, floor 
recommended R-values, basement wall recommended R-values, slab perimeter 
recommended R-values, crawl space wall recommended R-values, glazing U-value 
recommended maximum, and compliance with an energy code. 

0062 The process then proceeds to step 110 where ECE optimization occurs. 
Initially, energy code prescriptive packages are accessed for the geographic zone in 
which the construction is to occur. Such prescriptive packages for the lECC are 
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commercially available. Merely by way of example, two such prescriptive package 
tables are set forth in Figures 7 A and 7B. 

0063 From the prescriptive package, the glazing area maximum tables are accessed 
and compared with the user input regarding glazing area to select a starting point for 
the optimization process. Conveniently, the algorithm may select the nearest range 
at a value within a certain range, such as within plus or minus 0.005%. 

0064 The algorithm then proceeds by evaluating the package to determine a value 
associated with glazing (e.g., U-value) that is associated with the calculated glazing 
area percentage. Optimization may then begin by iterating all possible combinations 
of items for ceilings, walls, floors, basement walls, slab perimeters, crawl spaces, 
and the like. The iteration will preferably occur within all possible combinations 
that fall within a certain range. During iteration, every possible combination of 
items will be evaluated for the above-identified components and assemblies. The 
ranges may be set by default or selected by the user. 

0065 As the algorithm iterates through all possible combinations, including 
structural changes, the algorithm determines which combinations of items will 
produce an acceptable UA value when installed into a building. Once all of this 
information has been calculated, the cost associated with each acceptable set is 
calculated and the costs are compared to determine a lowest cost set, Li this way, the 
algorithm will select the lowest cost combination of items that meets the energy code 
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criteria. That is, the algorithm will select the most cost-effective package from all 
possible combinations given the criteria. 

0066 The output of the optimization may include recommended R-values, 
maximum allowable glazing U-values, glazing area percentage, minimum R- values 
for ceilings, walls, floors, basement walls, slab perimeters, crawl spaces, and the 
like. Further, the algorithm may determine not only if the combination passed the 
energy code or target, but also the percentage above the code or target, if 
appropriate. Also, the cost of the recommended items may also be provided. In a 
retrofit situation, where changes are to be made to an existing structure, results of the 
above-described optimization may be presented as recommendations as to what 
structural modifications should be made to meet the desired target. 

0067 Based on the input information on heating and cooling equipment, the 
process may proceed to step 112 where energy consumption costs may be calculated 
based on either historical information or predicted values. This calculation may be 
based on the use of gas fumaces, oil furnaces, central air conditioners, solar/electric 
heating, air source heat pumps, and if applicable, doors, windows, skylights, and the 
like. The average cost to operate such equipment and annual energy consumption 
may be determined by the use of various heat transfer equations, climate factors, 
manufacturer estimates, the orientation of the structure, thermal mass, shading, and 
the like. Computer packages for calculating such information include Hot2000, 
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available from the Canadian Home Builders Association, and DOE-2, available from 
the Lawrence Berkeley National Laboratory. 

0068 Once this information is calculated, it may be reported to the user in terms of 
equipment and energy costs (on a monthly or an aimual basis, for example), 
adjusting for such factors as interest rates. In this way, the user is able to evaluate 
whether the use of certain equipment is economically practical. As described 
hereinafter, the input information on the heating and cooling equipment may be 
modified and the program rerun to evaluate equipment costs versus energy costs for 
different pieces of equipment. These modifications can be used in step 112 to 
explore economical and energy-related interactions (i.e., trade-offs) between 
materials and systems, thus allowing a builder to approach a balance between such 
items. In addition, the actual design or redesign of heating and cooling equipment 
configurations (e.g., for an HVAC system) may be performed in step 1 12 to 
determine the most efficient way to distribute conditioned air. Configurations for 
water, electrical, solar heating systems, and the like may also be similarly designed 
and outputted from step 112. Interactions between items and structural components 
(e.g., wall assemblies) may also be similarly explored. 

0069 As shown in step 1 14, a products cost analysis may also be performed. This 
process proceeds by determining a bill of materials based on the optimized 
information from step 110. The database may also be accessed to locate 
suppliers/manufacturers for the bill of materials and each supplier's advertised or 
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negotiated prices. Since it is often convenient to only utilize a single supplier, the 
process may identify the lowest cost supplier for the optimized materials or systems. 
Further, a supplier database may be accessed to determine contractor schedules to 
report an installation schedule based on the product requirements. Li addition, a 
contract between a builder and an item supplier may be automatically generated 
based on a selected supplier. A user may also be able to select an inspection service 
to ascertain that target requirements have been met post-installation. Once a target 
requirement has been met (e.g., lECC), a user may also be automatically offered the 
option to apply on-line for an energy-related mortgage (e.g., energy-efficient or 
EnergyStar), which may result in decreased mortgage rates for the user. 
0070 The information calculated in the optimization process is sent to an output 
database as illustrated in step 116. This information may conveniently be sent in 
electronic form to the user. Such information may include a compilation of the 
insulation evaluation results, average energy costs on an periodic basis, a 
comprehensive bill of materials, a comprehensive materials cost report, and a 
durational schedule for installation. Further, the database may include a display of 
item evaluation results as previously described. Examples of information included 
in the bill of materials may include for example, an optimized set of items, building 
materials, furnaces and heat pumps, central air conditioners (including any 
configuration redesigns), doors, windows, and skylights. The bill of materials may 
also include directions on how to install the selected package. 
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0071 As shown in Fig. 4, step 1 16 is also connected to step 106. In this way, after 
an analysis has been performed, the user may modify the inputs and rerun the 
algorithm to determine the results of the modifications. In this way, the user may 
enter a variety of inputs so that more informed choices may be made by the end user. 

0072 In some cases, the user may wish to determine an optimized set of items that 
is a certain percentage above a target or energy code. Further, in some cases the user 
may wish to include other energy saving materials or upgraded heating and cooling 
equipment during construction. Fig. 5 is an example of a process that may be used 
to implement such features. In the process of Fig. 5, steps 118, 120, 122, 124 and 
126 are analogous to steps 100, 102, 104, 106 and 108, respectively of Fig. 4. The 
process of Fig. 5 differs in that additional evaluation inputs are permitted at step 124. 
In particular, the user may input a desired increase above the target or energy code. 
For example, the user may wish to be at a level that is 20%, 30%, 40% or 50% above 
the target or code, either below the UA value designated by an energy code or below 
the projected energy consumption provided by a target-compliant structure. Further, 
the user may also input information on an indoor thermal quality (ITQ) system. For 
example, the user may input information on radiant barriers, attic ventilation, 
moisture control devices, leakage control devices and the like. The user may also 
input information on top rated heating and cooling equipment, including water 
heaters, central air conditioners, gas or oil furnaces, air source heat pumps, 
refrigerators, dishwashers, clothes washers and dryers, fireplaces, and the like. The 
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process then proceeds to step 128 where item values are optimized in a manner 
similar to step 110 of Fig. 4. However, the optimization process will increase the 
criteria by the percentage previously input by the user. 

0073 In step 130, an equipment check is performed in a maimer similar to step 112 
of Fig. 4A. However, the equipment check in step 130 takes into account the 
upgraded and/or additional equipment previously entered at step 124. The analysis 
may produce information on the average cost of each piece of equipment as well as 
energy consumption information. Further, step 130 may be employed to produce 
energy savings (e.g., on a yearly, monthly, or lifetime basis) obtainable by upgrading 
with this equipment. A return of investment analysis may also be performed to 
determine how long the equipment will need to be used in order to pay for their 
additional costs based on energy savings over time. 

0074 As shown in step 132, an ITQ thermal check may also be performed. In this 
analysis, the upgraded materials, such as building materials, added ventilation, 
moisture control devices and leakage control devices are included in the 
optimization analysis of step 128. More specifically, the R-values associated with 
the additional materials and/or pieces of equipment are added to the optimization 
equations of step 128 to determine which sets of items may be used in order to meet 
the appropriate UA criteria. Additional analysis may then occur to determine the 
efficiency of the building using the lowest cost set of items as well as the other 
upgraded materials. For example, a whole wall thermal performance calculation 
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may be performed with the inclusion of building materials. Transfer of heat, 
conditioned air, and moisture in building calculations may also be performed with 
the inclusion of the building materials. Other calculations that may be performed 
include three-dimensional dynamic wall model calculations and DOE-2 simulation 
of energy consumption calculations. A general purpose conduction heat transfer 
calculation using the building materials may also be performed. Based on these 
calculations, a report may be generated to show the thermal performance of the 
building with and without the barriers. Alternatively, the report may also be based 
on actual measured thermal performance of a structure or portions of a structure. An 
energy consumption report with and without the barriers may also be provided as 
well as a report related to conduction, convection, and radiation, with and without 
barriers. The total cost of the building with and without the barriers as well as a 
return on investment report may also be provided to determine whether the inclusion 
of the additional materials is economically worthwhile. 

0075 The results of steps 130 and 132 may be passed onto step 134 for a cost 
analysis. In step 134, a bill of materials may be produced based on information 
stored in a database. Local suppliers may also be identified as well as the lowest 
cost supplier for the requested materials. Altematively, a bid may be requested 
based on the produced bill of materials. In this situation, suppliers are able to 
compete for a builder's business by submitting bid amounts associated with items on 
the bill of materials and installation cost. The total cost of the bill of materials based 
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on the selected supplier (who may be a bid-winner), plus any additional costs 
associated with delays or services (e.g., inspection), is then output to a database. An 
installation schedule may also be produced in a manner similar to that previously 
described. Further, projected or actual historical energy costs based on the results of 
steps 130 and 132 maybe reported. 

0076 Finally, the process proceeds to step 136 where the results of the analysis are 
output to a database. In a manner similar to that previously described in connection 
with Fig. 4, various inputs may be modified in step 124 and the process reiterated to 
produce another set of outputs in step 136. 

0077 Referring now to Fig. 6, a flow chart illustrating one method for optimizing 
building material costs will be described. In step 140, a first genetic algorithm is 
employed to populate a database with information on a given structxire. For 
example, such information may include exposed walls, ceilings, glazing, doors, 
floors, basement walls, unventilated crawl spaces, and the like. Once the database is 
populated, the process proceeds to step 142 where a second genetic algorithm 
optimizes the choices of items to a lowest cost set. In so doing, the second genetic 
algorithm extracts information fi-om a target-compliant database as shovra in step 
144. This information may be transmitted to a reinforced learning database as 
shown in step 146. The reinforced leaming database is employed to increase the 
efficiency of the optimization process. If the value is unique, this information is 
stored in an experience results database as shown in step 148. In this way, if the 
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process is repeated, the process may jump to step 148 to determine if the result is 
unique. If not, the process may proceed to step 150 where a component cost 
database is searched for another set of solutions. The process then proceeds to step 
152 where an optimized result is provided showing a minimum cost set of items that 
is within code compliance. 

0078 Hence, the system may be used to permit manufacturers, builders, 
consumers, contractors, and suppliers to work together, which allows references to 
flow back and forth along the supply chain, creating combined opportunities for 
success in the marketplace. Advantageously, the present invention has the ability to 
provide the user with the lowest cost combination of products and systems within 
target or code compliance, to provide performance guarantees associated with a 
selected combination, and to allow online payment of services rendered. The 
invention may conveniently utilize genetic algorithms to evaluate the user's input 
against multiple populations solutions. These solutions are checked for fitness 
against pre-selected criteria. Optionally, the invention may subsequently use 
reinforced learning algorithms to identify starting points during its iteration process. 
If the program has previously experienced the input, the program narrows its search 
towards its last encountered result. The program may continue to optimize itself as 
it experiences more inputs. Repeat occurrences in the database may conveniently be 
discarded. Further, new target or codes, costs, or manufacturing process may be 
added as such information is made available. 



Attorney Docket No.: 032264-055 

0079 It will be appreciated by those skilled in the art that the present invention can 
be embodied in other specific forms without departing from the spirit or essential 
characteristics thereof. The presently disclosed embodiments are therefore 
considered in all respects to be illustrative and not restricted. The scope of the 
invention is indicated by the appended claims rather than the foregoing description 
and all changes that come within the meaning and range and equivalence thereof are 
intended to be embraced therein. 



